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SELF ORTHOGONAL DECODING CIRCUIT AND 



SELF ORTHOGONAL DECODING METHOD 



BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The present invention relates generally to a self 
orthogonal decoding circuit and a self orthogonal decoding 
method. More particularly, the invention relates to a 
decoding method and a decoding circuit for a self orthogonal 

10 code as convolution code which is quite simple and easy to 
apply to systems. 
Description of the Related Art 

Self orthogonal code has been known as being quite simple 
and easy to apply for systems and has been widely applied in 

15 the field of satellite communication, optical communication 
or communication by a wire cable . However, in comparison with 
Viterbi decoding as most -probable decoding of the convolution 
code, the conventional self orthogonal code is lower in error 
correction performance. 

20 A construction of the conventional decoder for self 

orthogonal code is illustrated in Fig. 25. In Fig. 25, there 
is illustrated a construction of the case of self orthogonal 
code in a coding ratio of 1/2. In this case, code generating 
polynomial expression is assumed to be: 
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Gl = 1 + + + (1) 

number of orthogonal is assximed to be four. Theoretical 
5 background of the self orthogonal code and detail of realizing 
method of the conventional decoder has been disclosed in Hideki 
Imai, "Coding Theory", The Institute of Electronics. 
Information and Communication Engineers, March, 1990, pp 274 
to 278. 

10 In the self orthogonal code of coding ratio 1/2, check 

series of the same proportion to information series is added 
in the encoder to generate a transmission series, in which 
information series and check series are arranged alternately. 
The transmission series is output to a line. Then a reception 

15 series Y added an error to the transmission series is input 
to the decoder. 

The conventional self orthogonal code decoder is 
constructed with a code synchronization and serial/parallel 
converter circuit 7, a syndrome series generation circuit 8, 

20 an error value generation circuit 10 and an error correcting 
portion 9. 

The reception series input to the decoder is input to 
the code synchronization and serial/parallel converter 
circuit 7. The code synchronization and serial/parallel 
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converter circuit 7 establishes synchronization of the code 
and performs serial/parallel conversion of the reception 
series Y into the information series I and the check series 
P to output to the syndrome series generation circuit 8. 
5 Code synchronization is performed on the basis of an 

error count value EC input from the error value generation 
circuit 10. For example, when the error count value EC is 
greater than or equal to a threshold value, out of code 
synchronization is judged to vary a phase of the parallel signal 

10 to be output to the syndrome series generation circuit 8 . The 
syndrome series generation circuit 8 generates a syndrome 
series S on the basis of the information series I and the check 
series P input from the code synchronization and 
serial/parallel converter circuit 7. 

15 A construction of the syndrome series generation circuit 

8 is shown in Fig. 26. In Fig. 26, the syndrome series 
generation circuit 8 is constructed with first to sixth order 
information series registers 81-1 to 81-6 and an exclusive 
OR circuit 82 . 

20 The information series I is input to the first order 

information series register 81 and then shifted in sequential 
order from the second to sixth information series shift 
registers 81-2 to 81-6 at every occurrence of clock. The 
information series I thus delayed by the first to sixth 



information series shift registers 81-1 to 81-6 to be output 
to the error correcting portion 9 as delayed information series 
ID. 

Number of stages of the information series registers 
5 corresponding to number of orders of the generation polynomial 
expression. The input information series I corresponds to 
(0)th order of the generation polynomial expression. Data 
corresponding to the order of the generation polynomial 
expression having coefficient other than 0 and the check series 

10 P are input to the exclusive OR circuit 82. 

In the shown example, the generation polynomial 
expression has coefficients other than 0 in zeroth, second, 
fifth and sixth order. Therefore, information series I, 
outputs of the second, fifth and sixth information series 

15 registers and the check series P are input to the exclusive 
OR circuit 82. 

The exclusive OR circuit 82 takes an exclusive OR of 
the input signal to output it to the error value generation 
circuit 10 as the syndrome series S. 

20 The error value generation circuit 10 leads an error 

value on the basis of the syndrome series S input from the 
syndrome series generation circuit 8 . A construction of the 
error value generation circuit 10 is illustrated in Fig. 27. 
In Fig. 27, the error value generation circuit 10 is constructed 
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with zeroth to fifth syndrome registers 101-0 to 101-5, a 
majority decision judgment circuit 103, an error detection 
counter 104 and syndrome correcting exclusive OR circuit 101-1 
to 102-3. Number of order of the syndrome registers 
5 corresponds to number of order of the generation polynomial 
expression. 

The input syndrome series S corresponds to the highest 
order (sixth order) of the generation polynomial expression. 
Data corresponding to nximber of order of the expression 
10 polynomial expression having the coefficient other than zero, 
is input to the majority decision judgment circuit 103. 
Assuming the number of orthogonal is J, the judgment threshold 
value A of the majority decision judgment circuit 103 becomes: 

15 A = [JI2\ (2) 

The majority decision judgment circuit 103 makes 
judgment that error is caused when nximber of input signals 
having value "1" is greater than or equal to A, "1" is output 
20 as an error value E. When the majority decision judgment 
circuit 103 outputs "0" as the error value E with judgment 
that error is not caused when number of input signals having 
a value "1" is less than the judgment threshold value A, 

Since the generation polynomial expression in the shown 
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example has coefficients other than zero at zeroth, second, 
fifth and sixth order, outputs of the zeroth, second and fifth 
syndrome registers 101-0, 101-2 and 101-5 and the syndrome 
series S are input to the majority decision judgment circuit 
5 103 . Accordingly, the majority decision judgment circuit 103 
has four input signals. The majority decision judgment 
circuit 103 makes judgment as error being caused when number 
of the input signals having values "1" is greater than or equal 
to three to output "1" as the error value E. 

10 The syndrome series S is shifted from higher order 

syndrome register to lower order syndrome register at every 
occurrence of clock. It has been known that when error is 
detected in the majority decision judgment circuit 103 
influence of the error is eliminated from the syndrome series 

15 S to achieve enhancement of error correction performance. In 
order to eliminate influence of error from the syndrome series 
S, the signal input to the majority decision judgment circuit 
103 is inverted the value when the error is detected and then 
input to the lower order syndrome register. 

20 More particularly, inversion of the values is performed 

by the syndrome correcting exclusive OR circuit 102-1 to 102-3 . 
The syndrome correcting exclusive OR circuits 102-1 to 102-3 
take the syndrome series S and the outputs of the fifth and 
second syndrome registers 101-5 and 101-2 as first input, and 
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take the error value E as second input , The syndrome correcting 
exclusive OR circuit 102-1 to 102-3 takes an exclusive OR of 
the first input and the second input to output the results 
of exclusive OR operation to the fifth, fourth and first 
5 syndrome registers 101-5, 101-4 and 101-1. 

The error detection counter 104 takes an error value 
E as input and counts number of error detected within a given 
period. The counter error count value EC is output to the 
code synchronization and serial/parallel converter circuit 

10 7. The error correcting portion 9 makes correction of the 
delayed information series ID input from the error value 
generation circuit 10 on the basis of the error value E input 
from the syndrome series generation circuit 8 to output as 
a corrected information series IC, 

15 While the foregoing conventional self orthogonal 

decoding circuit is simple in decoding and easy to apply for 
systems, it holds shortcoming in lower error correction 
performance in comparison with Viterbi decoding as 
most-probable decoding of the convolution code. 

20 SUMMARY OF THE INVENTION 

The present invention has been worked out in view of 
the problem set forth above. It is therefore an object of 
the present invention to provide a self orthogonal code decoding 
circuit and a method thereof , which can be realized with simple 
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circuit construction and can significantly improve error 
correction performance. 

According to the first aspect of the present invention, 
a self orthogonal code decoding circuit performing for decoding 
5 for a self orthogonal code repeats decoding for the self 
orthogonal code for a plurality of times. 

According to the second aspect of the invention, a self 
orthogonal code decoding circuit performing for decoding €ea? 
a^self orthogonal code on the basis of syndrome bit determined 
10 only by an error in a reception series which is generated by 
adding error to a transmission series which is in turn generated 
by parallel/serial conversion with addong adding an check 
series to an information series, comprising: 

a plurality of stages of decoding circuit for repeating 
15 decoding for the self orthogonal code for a plurality of times ; 
and 

check series register output p rovided ^e^f from each of 
decoding circuit stage except for the decoding circuit at a 
final stage among the plurality of stages of decoding circuits 
20 and for inputting the check series to next stage of decoding 
circuit with delay. 

According to the third aspect of the present invention, 
a self orthogonal code decoding method for performing 
decoding for a self orthogonal code repeating decoding for 



- 9 - 



the self orthogonal code for a plurality of times. 

According to the fourth aspect of the present invention, 
a self orthogonal code decoding method performing decoding 
for self orthogonal code on the basis of syndrome bit determined 
5 only by an error in a reception series which is generated by 
adding error to a transmission series which is in turn generated 
by parallel/serial conversion with adding an check series to 
an information series, comprises a step of: 

in each of a plurality of stages of deciding circuit 
10 for repeating decoding for the self orthogonal code for a 
plurality of times, the check series being input to next stage 
of decoding circuit with a delay except for the decoding circuit 
at the final stage. 

Namely, in the self orthogonal code decoding circuit 
15 according to the present invention, error correction 
performance can be improved by repeating decoding for the self 
orthogonal code for a plurality of times. 

More particularly, in the self orthogonal code decoding 
circuit according to the present invention, by employing a 
20 construction for inputting the check series to the decoding 
circuit in the next stage with delay by the check series register 
to enable decoding for a plurality of times. 

On the other hand, in the plurality of stages of decoding 
circuits, a reception series error detection a threshold value 
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j udgmcnt threshold value for making iudcnnont detecting a 
reception series ae-error in first decoding is set largo to 
make correct ion high for a reception series error only for high 
probability of error being corrected, and the thrcohold value 
5 judgment threshold reception series error detection value 
being gradually reduced as repeated decoding for the self 
orthogonal codc lower in successive decoding circuit stages , 
for making correction f or error detection when there is a lower 
probability of error. This reduces occurrence of erroneous 
10 correction to significantly improve error correction 
performance . 

In the preferred construction, the self orthogonal code 
decoding circuit may comprise means for performing code 
synchronization error detection judgment by counting number 

15 of detected reception series errors as being judged as error 
and performing code synchronization on the basis of counted 
error number of detected errors . 

Also, the self orthogonal code decoding circuit may 
comprise code synchronization dedicated error detector 

20 threshold value judgment circuit provided separately from the 
circuit for reception series making judgment of the error 
detector for detecting a sychronization and dedicated for code 
synchronigation and making judgment whether error is caused 
or not on the basis of threshold value judgment threshold a 
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threshold value optimized for code synchronization error 
detection and the threshold value of the code synchronization 
dedicated error detection threshold value judgment circuit 
to be lower than the reception series error detector threshold 
5 value threshold value judgment threshold valuc ^ In such case , 
the self orthogonal code decoding circuit may comprise a 
syndrome register which shifts the syndrome bit provided for 
code synchroniigation to output to the code synchronization 
dedicated error detection threshold value judgment circuit, 

10 so as not to perform reception series error correction on the 
basis of the result of error detector by judgment of the code 
synchronization dedicated error detector threshold value 
judgment circuit for the syndrome register. 

In the alternative, each decoding circuit in the 

15 plurality stages comprises: 

syndrome generation means for generating the syndrome 

bit; 

error value generation means for generating lcading an 
error value by making de t e c t i on j udgmen t of error of the 
20 syndrome bit generated by the syndrome generation means on 
the basis of the reception series error detection threshold 
value threshold value judgment threshold value ; 

error correcting means for correcting error of the 
syndrome bit on the basis of the error value generated by the 
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error value generation means; and 

error detection counter for counting the errors error 
number on the basis of the error value generated by the error 
value generation means. 
5 A system including an information source generating an 

information series, an encoder for converting the information 
series into a code series, and a communication path for 
transmitting the code series, may perform decoding for the 
self orthogonal code is repeated for a plurality of times. 

10 In such case, the communication path is constructed with a 
wired cable . The wired cable may be an optical cable. In the 
alternative, the communication path may be a transmission path 
in radio communication. 
BRIEF DESCRIPTION OF THE DRAWINGS 

15 The present invention will be understood more fully from 

the detailed description given hereinafter and from the 
accompanying drawings of the preferred embodiment of the 
present invention, which, however, should not be taken to be 
limitative to the invention, but are for explanation and 

20 understanding only. 

In the drawings: 

Fig. 1 is a block diagram showing a construction of the 
preferred embodiment of a self orthogonal code decoding circuit 
according to the present invention; 
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Fig. 2 is a block diagram showing a construction of a 
first stage decoding circuit shown in Fig, 1; 

Fig. 3 is a block diagram showing a construction of a 
syndrome series generation circuit of Fig. 2; 
5 Fig. 4 is a block diagram showing a construction of an 

error value generation circuit of Fig. 2; 

Fig. 5 is a block diagram showing a construction of a 
second stage decoding circuit of Fig. 1; 

Fig. 6 is a block diagram showing a construction of a 
10 syndrome series generation circuit of Fig. 5; 

Fig. 7 is a block diagram showing a construction of an 
error value generation circuit of Fig. 5; 

Fig. 8 is a flowchart showing operation of the preferred 
embodiment of the self orthogonal code decoding circuit 
15 according to the present invention; 

Fig. 9 is a flowchart showing a decoding process by the 
first stage decoding circuit of Fig. 1; 

Fig. 10 is a block diagram showing an example of 
construction of a system employing the preferred embodiment 
20 of the self -orthogonal code decoding circuit according to the 
present invention; 

Fig. 11 is a block diagram showing an example of a 
construction of a radio system employing the preferred 
embodiment of the self -orthogonal code decoding circuit 
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according to the present invention; 

Fig. 12 is a block diagram showing an example of a 
construction of a transmission system of an optical cable 
employing the preferred embodiment of the self -orthogonal code 
5 decoding circuit according to the present invention; 

Fig. 13 is a block diagram showing a construction of 
a receiving station of Fig. 12; 

Fig. 14 is a block diagram showing a construction of 
another embodiment of the self orthogonal code decoding circuit 
10 according to the present invention; 

Fig. 15 is a block diagram showing a construction of 
the first stage decoding circuit of Fig. 14; 

Fig. 16 is a block diagram showing a construction of 
the syndrome series generation circuit of Fig. 15: 
15 Fig. 17 is a block diagram showing a construction of 

the error value generation circuit of Fig. 15; 

Fig. 18 is a block diagram showing a construction of 
the second decoding circuit of Fig. 14; 

Fig. 19 is a block diagram showing a construction of 
20 the syndrome series generation circuit of Fig. 18; 

Fig. 20 is a block diagram showing a construction of 
the error value generation circuit of Fig. 18; 

Fig. 21 is a block diagram showing a construction of 
an error value generation circuit in another embodiment of 
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the first stage decoding circuit according to the present 
invention; 

Fig. 22 isaflowchart showing decoding process in another 
embodiment of the first stage decoding circuit according to 
5 the present invention; 

Fig. 23 is a block diagram showing a construction of 
the error value generation circuit in a further embodiment 
of the first stage decoding circuit according to the present 
invention; 

10 Fig. 24 is a flowchart showing a decoding process in 

a further embodiment of the first stage decoding circuit 
according to the present invention; 

Fig. 25 is a block diagram showing a construction of 
the conventional self orthogonal code decoder; 

15 Pig. 26 is a block diagram showing a construction of 

the syndrome series generation circuit of Fig. 25; and 

Fig. 27 is a block diagram showing a construction of 
the error value generation circuit of Fig. 25. 
DESCRIPTION OF THE PREFERRED EMBODIMENT 

20 The present invention will be discussed hereinafter in 

detail in terms of the preferred embodiment of a self orthogonal 
code decoding circuit according to the present invention with 
reference to the accompanying drawings. In the following 
description, numerous specific details are set forth in order 
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to provide a thorough understanding of the present invention. 
It will be obvious, however, to those skilled in the art that 
the present invention may be practiced without these specific 
details. In other instance, well-known structure are not 
5 shown in detail in order to avoid unnecessary obscurity of 
the present invention. 

Fig. 1 is a block diagram showing a construction of the 
preferred embodiment of a self orthogonal code decoding circuit 
according to the present invention. In Fig. 1, the shown 
10 embodiment of self orthogonal code decoding circuit according 
to the present invention is constructed with a code 
synchronization and serial/parallel converter circuit 1, a 
first stage decoding circuit 2 and a second decoding circuit 
3. 

15 Here, coding ratio is assumed to be K/{K+1) , number of 

orthogonal is J, and first to (K)th generation polynomial 
expressions to are as follows . 

20 



The number of orthogonal J is number of orders having 
coefficients, in which the generation polynomial expression 
is other than zero. 

In the self orthogonal code of coding ratio K/ (K+l) , 
check series is added to the first to (K) th information series 
in not shown encoder for generating a transmission series 
through parallel/series conversion of (K+l) in number of 
parallel signals . The transmission series is output to a line . 
A reception series Y generated by adding an error to the 
transmission series is input to a decoding circuit . It should 
be noted that the self orthogonal code has been disclosed in 
Hideki Imai, "Coding Theory", The Institute of Electronics. 
Information and Communication Engineers, March, 1990, pp 274 
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to 278, 

The reception series Y input to the decoding circuit 
is input to the code synchronization and serial/parallel 
converter circuit 1. The code synchronization and 
5 serial/parallel converter circuit 1 establishes code 
synchronization and performs serial/parallel conversion for 
the reception series Y to generate the information series II 
to IK and the check series to output to the first stage decoding 
circuit 2 . 

10 Code synchronization is performed on the basis of the 

error count value EC input from the first stage decoding circuit 
2 , For example, when the error count value EC is greater than 
or equal to the threshold value, judgment is made that the 
code synchroni zat ion is broken , the phase of the paral lei signal 

15 output to the first stage decoding circuit 2 is varied. 

The first stage decoding circuit 2 takes the information 
series II to IK and the check series P as inputs for performing 
error correction on the basis of the information series II 
to IK and the check series P for outputting first stage corrected 

20 first to (K) th information series I1_C1 to IK__C1 and a delayed 
check series PD to the second decoding circuit 3 , The 
second decoding circuit 3 performs error correction for the 
first stage corrected first to (K) th information series I1_C1 
to IK_C1 in which number of error has been decreased by the 
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first stage decoding circuit 2 for further decreasing number 
of error. 

Fig. 2 is a block diagram showing a construction of the 
first stage decoding circuit 2 shown in Fig. 1. In Fig. 2, 
5 the first stage decoding circuit 2 is constructed with a 
syndrome series generation circuit 21, an error value 
generation circuit 22, an error correction circuit 23 , an error 
detection counter 24 and an check series register 25. 

The syndrome series generation circuit 21 generates a 
10 syndrome series SI on the basis of the first to (K) th information 
series II to IK and the check series P input from the code 
synchronization and serial/parallel converter circuit 1 . The 
error value generation circuit 22 derives an error value on 
the basis of the syndrome series SI input from the syndrome 
15 series generation circuit 21. 

The error detection counter 24 takes error values El_l 
to EK_1 as input from the error value generation circuit 22 
for counting number of error. The error count value EC thus 
counted is output to the code synchronization and 
20 serial/parallel converter circuit 1. 

The error correction circuit 23 corrects delayed 
information series I1_D1 to IK_D1 input from the syndrome series 
generation circuit 21 on the basis of the error values El_l 
to EK_1 input from the error value generation circuit 22 to 
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output first to (K) th first stage corrected information series 
I1_C1 to IK_C1 to the second decoding circuit 3. 

The check series register 25 is used for transferring 
the check series P to the second decoding circuit 3 . Assuming 
5 that a maximum value at maximum order d^ j to d^ j of the first 
to (K)th generation polynomial expressions Gi to G^/ is d^^^, 
the check series register 25 is constructed with d^^^x number 
of shift registers. The check series P is input to the check 
series register 25 and is shifted at every occurrence of clock. 

10 The check series P delayed for d^^ clock is output to the second 
decoding circuit 3 as the delayed check series PD. 

Fig. 3 is a block diagram showing a construction of the 
syndrome series generation circuit 21 shown in Fig. 2. In 
Fig. 3, thesyndromeseriesgenerationcircuit 21 is constructed 

15 with first to (K) th information series registers 211-1 to 211 -K, 
first to (K) th information series exclusive OR circuits 212-1 
to 212-K and syndrome series generating exclusive OR circuit 
213 . 

Assuming that the maximum value at maximum order d^ j 
20 to d^.j of the first to (K) th generation polynomial expressions 
Gi to Gk, is d^^, each of the first to (K) th information series 
registers 211-1 to 211-K is constructed with d^^ in number 
of the shift registers. The first to (K) th information series 
II to IK are input to the first to (K)th information series 
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registers 211-1 to 211-K and shifted at every occurrence of 
the clock. The first to (K)th information series II to IK 
delayed for d^^x is output to the error correction circuit 23 
as first to (K)th delayed information series I1_D1 to IK_D1. 
5 The d^^ in number of shift registers in the first to 

(K) th information series registers 211-1 to 211-K corresponds 
to number of orders of the first to (K) th generation polynomial 
expressions. Particularly, the output of the first stage 
register receiving input of the first to (K)th information 

10 series II to IK correspond to the first order of the generation 
polynomial expression. The output of the (d max) th shift 
register corresponds to the (d ^^^x) th order of the polynomial 
expression. The first to (K)th information series II to IK 
correspond to zeroth order of the polynomial expression. 

15 The signals corresponding to order number of the 

generation polynomial expression having coefficients other 
than zero are input to first to {K)th information series 
exclusive OR circuits 212-1 to 212-K. For example, the first 
generation polynomial expression has coefficients other 

2 0 than zero at J in number of order number of d^ ^ to d^ j . Therefore , 
the outputs of the (d^ Jth to (d^ j)th shift registers in the 
first information series registers 211-1 are input to the first 
information series exclusive OR circuit 212-1, 

The first to (K)th information series exclusive OR 
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circuits 212-1 to 212-K take exclusive OR of J in number of 
input signals to output the result of exclusive OR operation 
to the syndrome series generating exclusive OR circuit 213. 
The syndrome series generating exclusive OR circuit 213 takes 
5 an exclusive OR of the outputs of the first to (K) th information 
series exclusive OR circuits 212-1 to212-Kand the check series 
P to output the result of exclusive OR operation to the error 
value generation circuit 22 as the syndrome series SI, 

Fig. 4 is a block diagram showing a construction of the 
10 error value generation circuit 22 of Fig. 2. In Fig. 4, the 
errorvalue generation circuit 22 is constructed with a syndrome 
register 221 and first to (K)th threshold value judgment 
circuits (hereinafter referred to as either ''threshold value 
judgement circuit'' or ''error detection circuits'') 222-1 to 
222-K. 

The syndrome register 221 is constructed with d„^ in 
number of shift registers. The syndrome series SI is input 
to the syndrome register 221 and shifted at every occurrence 
of clock. The d^^^ in number of the shift registers in the 
syndrome register 221 correspond to order number of the 
generation polynomial expression. Particularly, the output 
of the first stage register input the syndrome series SI 
corresponds to (d^^-l) of generation polynomial expression. 
The output of the (dj„ax) th shift register corresponds to zeroth 



15 



20 
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polynomial expression. The syndrome series SI corresponds 
to (d^3^)th generation polynomial expression. 

The signals corresponding to order number of the 
generation polynomial expression having coefficients other 
5 than zero, are out to the threshold value generation circuit. 
For example, the first generation polynomial Gl has non-zero 
coefficients at J in order number of di ^ to d^ j. Therefore, 
the outputs of the (d^^ - d^ J th to (d^^^ - d^ ^) th shift registers 
in the syndrome register 221 are fed to the first threshold 

10 value judgment circuit 222-1. 

The first to {K)th threshold value judgment circuits 
222-1 to 222-K makes judgment that error is caused only when 
number of signals having value "1" is more than or equal to 
B among J in order number of input signals to output "1" as 

15 error values El_l to EK-1. Here, B is expressed by: 



B = \ jl2\^a 



(4) 



wherein 



\JI2\ 



is minimum natural number not smaller than J/2, 



20 



and a is a natural ntimber. 



When number of the signals having the value "1" is less 
than B, judgment is made that error is not caused to output 
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"0" as the error values El_l to EK_1 . For example, among the 
input signals of the first threshold value judgment circuit 
222-1, if B in niimber of signals have the values "1" exist, 
judgment is made that error is caused in the delayed first 
5 to (K)th information series I1_D1 output from the syndrome 
series generation circuit 21 to output "1" as the El_l. The 
threshold value B of the error detection threshold value 
judgment circuit can be set arbitrary within a range not 
exceeding J. 

10 When error is detected in the error detection threshold 

value judgment circuit, error correction performance can be 
enhanced by eliminating the influence of the error from the 
syndrome series SI. In order to eliminate influence of error 
from the syndrome series SI, the error values El__l to EK_1 

15 are fed back to the syndrome register 221. When the fed back 
error value is one, the register value of the corresponding 
shift register is inverted. 

For example when the error value El_l is "1" , the values 
of the (d^^ - di.Jth to (d^^ - d^ j)th shift registers in the 

20 syndrome register 221 are inverted. 

Fig. 5 is a block diagram showing a construction of the 
second decoding circuit 3 of Fig. 1. In Fig. 5, the second 
decoding circuit 3 is constructed with a syndrome series 
generation circuit 31, an error value generation circuit 32 
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and an error correction circuit 33. 

It should be noted that the second decoding circuit 3 
can be realized by the same construction as the first stage 
decoding circuit 2 shown in Fig, 2 except that the error 
5 detection counter for code synchronization and the check series 
register for transferring the check series to the next stage 
decoding circuit are eliminated and the threshold value in 
the threshold value judgment circuit in the error value 
generation circuit 32 is different. Operation of the second 
10 decoding circuit 3 is the same as that of the first stage decoding 
circuit 2 . 

The syndrome series generation circuit 31 generates a 
syndrome series S2 on the basis of the first stage corrected 
first to (K) th information series I1_C1 to IK_C1 and the delayed 
15 check series PD. The error value generation circuit 32 leads 
an error value on the basis of the syndrome series S2 input 
from the syndrome series generation circuit 31. 

The error correction circuit 33 corrects the delayed 
information series I1_D2 to IK_D1 input from the syndrome series 
20 generation circuit 31 on the basis of the error values El_2 
to EK_2 input from the error value generation circuit 32 to 
output as second stage first to (K)th corrected information 
series I1_C2 to IK_C2 . 

Fig. 6 is a block diagram showing a construction of the 
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syndrome series generation circuit 31 of Fig. 5. In Fig. 6, 
the syndrome series generation circuit 31 is constructed with 
first to (K)th information series 311-1 to 311-K, first to 
(K) th information series exclusive OR circuits 312-1 to 312-K 
5 and a syndrome series generation exclusive OR circuit 313. 

Each of the first to (K) th information series registers 
311-1 to 311-K is constructed with, d^^^ in number of shift 
registers. The first to (K)th corrected information series 
I1_C1 to IK_C1 are input to the first to (K)th information 

10 registers 311-1 to 311-K and then are shifted at every 

occurrence of clock. The first to (K) th corrected information 
series I1_C1 to IK_C1 delayed for d^^ clocks are output to 
the error correction circuit33 as the first to (K)th delayed 
information series I1_D2 to IK_D2 . 

15 Similarly to the syndrome series generation circuit 21 

in the first stage decoding circuit 2, d^^ in number of shift 
registers in the first to (K)th information series 311-1 to 
311-K correspond to order number of the first to (K)th 
generation polynomial expression. The signals correspond to 

20 the order number the generation polynomial expression having 
non-zero coefficients are input to the first to (K)th 
information series exclusive OR circuits 312-1 to 312-K. 

The first to (K)th information series exclusive OR 
circuits 312-1 to 312-K take exclusive OR of J in number of 
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the input signals for outputting the result of exclusive OR 
operation to the syndrome series generation exclusive OR 
circuit 313, The syndrome series exclusive OR circuit 313 
takes an exclusive OR of the outputs of the first to (K)th 
5 information series exclusive OR circuits 312-1 to 312-K and 
the delayed check series PD to output the result of exclusive 
OR operation to the error value generation circuit 32 as the 
syndrome series S2 • 

Fig, 7 is a block diagram showing a construction of the 
10 error value generation circuit 32 . In fig. 7, the error value 
generation circuit 32 is constructed with a syndrome register 
321 and first to (K) th threshold value judgment circuits 322-1 
to 322-K. 

The syndrome register 321 is constructed with the d 
15 in number of shift registers . The syndrome series 32 are input 
to the syndrome register 321 and shifted at every occurrence 
of clock. Similarly to the syndrome register 221 in the first 
stage decoding circuit 2 , the dmax in number of shift registers 
in the syndrome register 321 corresponds to order number of 
20 the generation polynomial expression. The signals 
corresponding to order number of the generation polynomial 
expression having non-zero coefficients are output to 
corresponding threshold value judgment circuit. 

The first to (K)th threshold value judgment circuits 
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322-1 to 322-K makes judgment that error is caused when the 
signals having value "1" J in number of among input signals 
is greater than or equal to the threshold value C and outputs 
"1" as the error values El_2 to EK_2 . Here, the threshold 
5 value C of the threshold value judgment is expressed by: 

C = L^/2j + yQ (5) 

wherein j8 is natural number, 

10 When number of the signal having the value "1" is less 

than the threshold value V of the threshold value judgment 
circuit, judgment is made that error is not caused to output 
"0" as the error values El_2 to EK_2 . The threshold value 
C of the threshold value judgment circuit maybe set arbitrarily 

15 within a range not exceeding J. 

For example, comparing the second stage decoding circuit 
3 assuming that the threshold value of the threshold value 
judgment circuit is A set forth above, and the conventional 
decoding circuit assuming that the threshold value of the 

20 threshold value judgment circuit is A, since the signal partly 
error corrected by the first stage decoding circuit 2 is input 
to the second stage decoding circuit 3 , error correction which 
could not be corrected in the conventional circuit, can be 
achieved. This number of residual error can be made smaller 
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in comparison with the conventional circuit. 

Fig. 8 is a flowchart showing operation of the preferred 
embodiment of the self orthogonal code decoding circuit 
according to the present invention, and Fig. 9 is a flowchart 
5 showing a decoding process by the first stage decoding circuit 
of Fig. 1. Operation of the shown embodiment of the self 
orthogonal code decoding circuit according to the present 
invention will be discussed with reference to Figs, 1, 2, 5, 
8 and 9 . 

10 When the reception series U is input to the self 

orthogonal code decoding circuit, the code synchronization 
and serial/parallel conversion circuit 1 establishes core 
synchronization and performs serial/parallel conversion of 
the reception series Y to split into the information series 

15 II to IK and the check series P to output the first stage decoding 
circuit 2 (step SI of Fig. 8) . 

Here, the code synchronization performs based on the 
error count value EC input from the first stage decoding circuit 
2 . For example, when the error count value EC is greater than 

20 or equal to the threshold value, judgment is made that code 
synchronization is broken to vary the phase of the parallel 
signal to output to the first stage decoding circuit 2. 

The first stage decoding circuit 2 takes the information 
series II to IK and the check series P as input and performs 
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error correction on the basis of the information series II 
to IK and the check series P to output the first stage corrected 
first to (K) th information series I1_C1 to IK_C1 and the delayed 
check series PD to the second stage decoding circuit 3 (step 
5 S2 of Fig. 8) . 

Namely, the syndrome series generation circuit 21 of 
the first stage decoding circuit 2 generates the syndrome series 
SI on the basis of the first to (K)th information series II 
to IK input from the code synchronization and serial/parallel 

10 conversion circuit 1 and the check series P (step Sll of Fig. 
9) and stores the generated syndrome series SI (step S12 of 
Fig. 9) . The error value generation circuit 22 performs error 
judgment on the basis of the syndrome series SI input from 
the syndrome series generation circuit 21 (step S13 of Fig. 

15 9) for leading the error value. 

The error detection counter 24 takes the error value 
El_l to EK_1 as inputs to count the error count detected over 
a given period to output the result of count as error count 
value EC to the code synchronization and serial/parallel 

20 conversion circuit 1 (step S17 of Fig. 9) . 

The error correction circuit 23 corrects the delayed 
information series I1_D1 to IK_D1 input from the syndrome series 
generation circuit 21 on the basis of the error value El_l 
to EK_1 input from the error value generation circuit 22 (step 
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S14 of Fig. 9) to output the first stage corrected first to 
(K)th information series I1_C1 to IK_C1 to the second stage 
decoding circuit 3 (step S15 of Fig. 9) . 

Assuming that the maximum value of the maximum order 
5 number d^ j to d^.j of the first to (K)th generation polynomial 
expression Gl to GK is d^^, the check series register 25 shifts 
the check series P at every occurrence of clock to output the 
check series P delayed for d^^ in number of clocks to the second 
stage decoding circuit 3 as the delayed check series PD (step 

10 816 of Fig. 9) . 

Subsequently, the second stage decoding circuit 3 
performs similar process as the decoding process by the first 
stage decoding circuit 2 (step S3 of Fig. 8) and performs error 
correction for the first stage corrected first to (K)th 

15 information series I1_C1 to IK_C1 reduced number of error by 
the first stage decoding circuit 2 to further reduce number 
of error. 

Namely, the syndrome series generation circuit 31 of 
the second stage decoding circuit 3 generates a syndrome series 
20 S2 on the basis of the first stage corrected first to {K)th 
information series I1_C1 to IK_C1 input from the first stage 
decoding circuit 2 and the delayed check series PD. The error 
value generation circuit 32 lead an error value on the basis 
of the syndrome series S2 input from the syndrome series 
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generation circuit 31. 

The error correction circuit 33 performs correction of 
the delayed information series I1_D2 to IK_D2 input from the 
syndrome series generation circuit 31 on the basis of the error 
5 value El_2 to EK_2 input from the error value generation circuit 
32 to output as second stage corrected first to (K)th 
information series I1_C2 to IK_C2 . 

As set forth above, the shown embodiment of the self 
orthogonal code decoding circuit repeats decoding process by 
10 first stage to (N) th stage decoding circuits (in Fig. 3, the 
third stage to (N) th stage decoding circuits are eliminated 
from illustration) (steps S4 to SB+1 of Fig. 8) for improving 
error correction performance for gradually reducing number 
of error. 

15 Particularly, by setting the threshold value of the 

threshold value judgment circuit in the first decoding large 
to make correction only for highly probable errors, and in 
the subsequent stages, the threshold values of the threshold 
value judgment circuits are gradually reduced in accordance 

20 withprogress of decoding to correct errors of lower probability . 
This manner of error correction reduces possibility of causing 
erroneous correction to significantly improve error 
correction performance. The decoding process in the second 
decoding circuit to the (N) th decoding circuit is similar to 
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the decoding process in the first stage decoding circuit 2 . 

When error is detected in the threshold value judgment 
circuit , by removing influence of error from the syndrome series , 
error correction performance can be improved. In order to 
5 eliminate influence of error from the syndrome series, the 
error value El_2 to EK_2 are fed back to the syndrome register 
321, When the fed back error value is "1", the value of the 
corresponding shift register is inverted. 

In the shown embodiment of the decoding circuit according 

10 to the present invention as set forth above, discussion has 
been given for the case where decoding is repeated twice. 
However, as shown in Fig. 8, number times of decoding can be 
set arbitrarily and thus should not be specified to two as 
in the shown embodiment . 

15 Fig. 10 is a block diagram showing an example of 

construction of a system employing the preferred embodiment 
of the self -orthogonal code decoding circuit according to the 
present invention . In Fig . 10 , the shown system is constructed 
with a self orthogonal code decoding circuit 11 of the 

20 construction and operation as set forth above, an information 
source 12 generating the information series, an encoder 13 
converting the information series generated in the information 
source 12 into a code series, and a communication path 14 
transmitting the code series converted by the encoder 13 to 
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the self orthogonal code decoding circuit 11. 

Namely, as set forth above, the self orthogonal code 
decoding circuit 11 is constructed with the code 
synchronization and serial/parallel conversion circuit 1, the 
5 first stage decoding circuit 2 and the second stage decoding 
circuit 3 and is responsive to reception of the code series 
converted by the encoder 13 as the reception series to perform 
decoding process (code synchronization, error correction and 
so forth) by the foregoing process operation. 

10 It should be noted that the information source 12 may 

be storage medium, such as CD (Compact Disk) , DVD (Digital 
Versatile Disk) , hard disk or the like, information processing 
equipment generating information, generation circuit 
generating an audio signal or the like. On the other hand, 

15 as communication line, radio communication, wired 
communication by a wired cable, an optical cable or the like. 
However, the information source 12 and the communication path 
14 are not specified to those listed above. 

Fig. 11 is a block diagram showing an example of a 

20 construction of a radio system employing the preferred 
embodiment of the self -orthogonal code decodincr circuit 
according to the present invention. In Fig. 11, the shown 
radio system is constructed with the self orthogonal code 
decoding circuit 11 taking the construction and operation set 



- 35 - 



forth above, the information source 12 generating the 
information series, the encoder 13 converting the information 
series generating by the information source 12 into the code 
series, and a radio transmitter 15 and a radio receiver 16 
5 for radio transmission of the code series converted by the 
encoder 13 to the self orthogonal decoding circuit 11. 

Namely, as set forth above, the self orthogonal code 
decoding circuit 11 is constructed with the code 
synchronization and serial/parallel conversion circuit 1, the 

10 first stage decoding circuit 2 and the second stage decoding 
circuit 3. The self orthogonal code decoding circuit 11 is 
responsive to the code series generated by the encoder 13 
transmitted and received through the radio transmitter 15 and 
the radio receiver 16 as the reception series to perform the 

15 foregoing process operation for decoding process (code 
synchronization, error correction and so forth) . The self 
orthogonal code decoding circuit 11 is similar to a general 
purpose system except for the decoding process set forth above . 

Fig. 12 is a block diagram showing an example of a 

20 construction of a transmission system of an optical cable 
employing the preferred embodiment of the self -orthogonal code 
decoding circuit according to the present invention. In Fig. 
12, an optical cable transmission system is constructed with 
transmission stations 17 and 19 and receiving stations 18 and 
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20, It should be noted that the transmission stations 17 and 
19 and the receiving stations 18 and 20 are located on the 
ground . Between the transmission station 17 and the receiving 
station 18 and between the transmission station 19 and the 
5 receiving station 20 are connected by submarine optical cables 
201 and 202. 

An optical signal transmitted from the transmission 
station 17 is transmitted to the receiving station 18 through 
the submarine optical cable 201. In the receiving station 

10 18, the optical signal is converted into a digital signal 
(electric signal) . Then, the digital signal thus converted 
is subject to decoding process, such as code synchronization, 
error correction and so forth and then transferred to the 
transmission station 19. The transmission station 19 

15 converted the signal provided the decoding process by the 
receiving station 18 into the optical signal to transmit to 
the receiving station 20 via the submarine optical cable 201. 
The receiving station 20 converts the optical signal from the 
transmission station 19 into the digital signal (electrical 

20 signal) to perform decoding process, such as code 
synchronization, error correction or the like. 

Fig. 13 is a block diagram showing a construction of 
a receiving station of Fig. 12. In Fig. 13, the receiving 
station 18 is constructed with the self orthogonal decoding 
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circuit 11 taking construction and operation set forth above, 
an optical splitter 181 and an photoelectric transducer 182. 
The optical splitter 181 separates the optical signal input 
through the submarine optical cable 201. The photoelectric 
5 transducer 182 converts the separated optical signal into the 
electric signal (digital signal) . 

As set forth above, the self orthogonal code decoding 
circuit 11 is constructed with the code synchronization and 
serial/parallel conversion circuit 1, the first stage decoding 

10 circuit 2 and second stage decoding circuit 3 . The self 
orthogonal code decoding circuit 11 is responsive to the 
electric signal converted by the photoelectric transducer 182 
as the reception series to perform the process set froth above 
for decoding process (code synchronization, error correction 

15 or the like) . It should be noted that the receiving station 
20 has the same construction and operation as those in the 
receiving station 18. 

Fig. 14 is a block diagram showing a construction of 
another embodiment of the self orthogonal code decoding circuit 

20 according to the present invention. In Fig. 14, another 
embodiment of the self orthogonal code decoding circuit 
according to the present invention is constructed with a code 
synchronization and serial/parallel conversion circuit 4, a 
first stage decoding circuit 5 and a second stage decoding 
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circuit 6. It should be noted that, Fig. 14, there is shown 
a circuit construction in the case where the coding ratio is 
1/2 , the code generation polynomial expression is the foregoing 
expression (1) , and number of times of repetition of decoding 
5 is two. 

The code synchronization and serial/parallel conversion 
circuit 4 takes the reception series Y and the error count 
value EC output from the first stage decoding circuit 5 as 
input to perform code synchronization on the base of the error 
10 count value EC. The circuit 4 performs serial/parallel 
conversion for the reception series Y to output the information 
series I and the check series P to the first stage decoding 
circuit 5 . 

The first stage decoding circuit 5 receives the input 
15 of the information series I and the check series P to perform 
error correction on the basis of the information series I and 
the check series P to output a first stage corrected information 
series ICl and the delayed check series PD to the second stage 
decoding circuit 6 . 
20 The second stage decoding circuit 6 takes the first stage 

corrected information series ICl and the delayed check series 
PD to perform error correction on the basis of the first stage 
corrected information series ICl and the delayed check series 
PD to output the second stage corrected information series 
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IC2. 

Fig, 15 is a block diagram showing a construction of 
the first stage decoding circuit 5 of Fig. 14. In Fig. 15, 
the first stage decoding circuit 5 is constructed with a 
5 syndrome series generation circuit 51, an error value 
generation circuit 52 and an error correction circuit 53 . 

The syndrome series generation circuit 51 generates the 
syndrome series SI on the basis of the information series I 
input from the code synchronization and serial /parallel 
10 conversion circuit 4 and the check series P. The error value 
generation circuit 52 leads the error value on the basis of 
the syndrome series SI input from the syndrome series generation 
circuit 51. 

The error correction circuit 53 corrects the detailed 
15 information series IDl input from the syndrome series 
generation circuit 51 on the basis of the error value El input 
from the error value generation circuit 52 to output to the 
second stage decoding circuit 6 as the first stage corrected 
information series ICl. 
20 Fig. 16 is a block diagram showing a construction of 

the syndrome series generation circuit 51 of Fig. 15. In Fig. 
16, the syndrome series generation circuit 51 is constructed 
with first to sixth information series registers 511-1 to 511-6, 
an exclusive OR circuit 512 and first to sixth check series 
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registers 513-1 to 513-6. 

The first information series register 511-1 takes the 
information series I as input to output one clock delayed signal 
to the second information series register 511-2. The second 
5 information series register 511-2 takes the output of the first 
information register 511-1 as input to output one clock delayed 
signal to the third information series register 511-3. 
Similarly, the third to sixth information series registers 
511-3 to 511-6 are connected in series . The sixth information 

10 series register 511-6 outputs the delayed information series 
IDl delayed for six clocks relative to the information series 
I to the error correction circuit 53 . 

The exclusive OR circuit 512 takes the information series 
I, the outputs of the second, fifth and sixth information series 

15 registers and the check series P as inputs and outputs the 
result of exclusive OR operation to the error value generation 
circuit 52 as the syndrome series SI. The information series 
I, the second, fifth and sixth information series registers 
correspond to order number 0, 2, 5 and 6 of generation polynomial 

20 expression having non-zero coefficients. 

The first check series register 513-1 takes the check 
series P as input to output the signal delayed for one clock 
to the second check series register 513-2. Similarly, the 
second to sixth check series registers 513-2 to 513-6 are also 
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connected in series. The sixth check series register 513-6 
outputs the delayed check series PD delayed for six clocks 
relative to the check series P to the second stage decoding 
circuit 6 . 

5 Fig. 17 is a block diagram showing a construction of 

the error value generation circuit 52 of Fig. 15. In Fig. 
17, the error value generation circuit 52 is constructed with 
zeroth to fifth syndrome registers 521-0 to 521-5, a threshold 
value judgment circuit 523, a error detection counter 524 and 

10 syndrome correcting exclusive OR circuits 522-1 to 522-3. 

The threshold value judgment circuit 523 takes the 
syndrome series SI and outputs of the fifth, second and zeroth 
syndrome registers as inputs. When nxamber of input signals 
having value "1" is greater than or equal to the threshold 

15 value, judgment is made that error is caused to output "1" 
as the error value El to the syndrome correcting exclusive 
OR circuits 522-1 to 522-3, the error detection counter 524 
and error correction circuit 53, respectively. 

When the number of input signals having value "1" is 

20 less than the threshold value, judgment is made that error 
is not caused, to output zero as the error value El. The 
syndrome series SI and the fifth, second and zeroth syndrome 
registers respectively correspond to order number 6, 5, 2, 
0 of the generation polynomial expression having non-zero 
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coefficients • 

The zeroth to fifth syndrome registers 521-0 to 521-5 
and the syndrome correcting exclusive OR circuits 522-1 to 
522-3 have function for shifting from higher order register 
5 to lower order register at every occurrence of clock. 
Furthermore, in order to eliminate influence of error from 
the syndrome series, the signal output to the threshold value 
judgment circuit 523 has a function for inverting the value. 
In order to realize this function, the zeroth to fifth syndrome 
10 registers 521-0 to 521-5 and the syndrome correcting exclusive 
OR circuits 522-1 to 522-3 are connected in the following 
manner. 

The syndrome correcting exclusive OR circuit 522-1 takes 
the syndrome series SI and the error value El as inputs and 

15 outputs the result of exclusive OR operation to the fifth 
syndrome register 521-5. The fifth syndrome register 521-5 
takes the output of the syndrome correcting exclusive OR circuit 
522 - 1 as input to output one clock delayed signal to the syndrome 
correcting exclusive OR circuit 522-2 and the threshold value 

20 judgment circuit 523, 

The syndrome correcting exclusive OR circuit 522-2 takes 
the output of the fifth syndrome register 521-5 and the error 
value El to output the result of exclusive OR operation to 
the fourth syndrome register 521-4. The fourth syndrome 
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register 521-4 takes the output of the syndrome correcting 
exclusive OR circuit 522-2 as input to output one clock delayed 
signal to the third syndrome register 521-3. 

The third syndrome register 521-3 takes the output of 
5 the fourth syndrome register 521-4 as input, and outputs one 
clock delayed signal to the second syndrome register 521-2. 
The second syndrome register 521-2 takes the output of the 
third syndrome register 521-3 as input to output the one clock 
delayed signal to the syndrome correcting exclusive OR circuit 

10 522-3 and the threshold value judgment circuit 523. 

The syndrome correcting exclusive OR circuit 522-3 takes 
the output of the second syndrome register 521-2 and the error 
value El as input to output the result of exclusive OR operation 
to the first syndrome register 521-1. The first syndrome 

15 register 521-1 takes the output of the syndrome correcting 
exclusive OR circuit 522-3 as input to output the one clock 
delayed signal to the zeroth syndrome register 521-0. The 
zeroth syndrome register 521-0 takes the output of the first 
syndrome register 521-1 as input to output the one clock delayed 

20 signal to the threshold value judgment circuit 523. 

The error detection counter 524 takes the error value 
El as input to count the number of errors detected within a 
given period. The counted error count value EC is output to 
the code synchronization and serial/parallel conversion 
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circuit 4 . When transmission path condition is quite bad and 
number of inserted error is large, error correction is caused 
at every time of repetition of decoding number of errors to 
be detected upon in code synchronized condition and in 
5 asynchronous condition. Therefore, in the shown embodiment, 
error detection counter 524 is provided in the first stage 
decoding circuit 2 . It should be noted that the error detection 
counter is not necessarily required to be provided in the first 
stage decoding circuit but can be provided in any stage of 

10 decoding circuit. 

Fig. 18 is a block diagram showing a construction of 
the second decoding circuit 6 of Fig. 14. In Fig. 18, the 
second stage decoding circuit 6 is constructed with a syndrome 
series generation circuit 61 , a error value generation circuit 

15 62 and a error correction circuit 63 . The second stage decoding 
circuit 6 can be realized with the same construction as the 
first stage decoding circuit 5 shown in Fig. 15 except that 
the error detection counter for code synchronization and the 
check series register for transferring the check series to 

20 the decoding circuit in the next stage are eliminated. 

The syndrome series generation circuit 61 generates the 
syndrome series S2 on the basis of the first stage corrected 
information series ICl input from the first stage decoding 
circuit 5 and the delayed check series PD. The error value 
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generation circuit 62 leads the error value on the basis of 
the syndrome series S2 input from the syndrome series generation 
circuit 61. 

The error correction circuit 63 corrects delayed 
5 information series ID2 input from the syndrome series 
generation circuit 61 on the basis of the correction value 
E2 input from the error value generation circuit 62 to output 
it as the second stage corrected information series IC2 . 

Fig. 19 is a block diagram showing a construction of 

10 the syndrome series generation circuit 61 of Fig. 18 . In Fig. 
19, the syndrome series generation circuit 61 is constructed 
with first to sixth information series registers 611-1 to 611-6 
and an exclusive OR circuit 612. 

The first information series register 611-1 takes the 

15 first stage corrected information series ICl as input and 
outputs a signal delayed for one clock to the second information 
series register 611-2 . The second information series register 
611-2 takes the output of the first information series register 
611-1 as input and outputs a signal delayed for one clock to 

20 the third information series register 611-3 . Similarly, the 
third to sixth information series registers 611-3 to 611-6 
are also connected in series. The sixth information series 
register 611-6 outputs the delayed information series ID2 
delayed for six clocks relative to the first stage corrected 
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information series ICl to the error correction circuit 63, 
The exclusive OR circuit 612 takes the first stage 
corrected information series ICl, the outputs of the second, 
fifth and sixth information series registers and the delayed 
5 check series PD as inputs and outputs the result of exclusive 
OR operation to the error value generation circuit 62 as 
syndrome series S2 . The first stage corrected information 
series ICl, the second, fifth and sixth information series 
register respectively correspond to order numbers of 0, 2, 
10 5 and 6 of the generation polynomial having coefficients other 
than zero. 

Fig. 20 is a block diagram showing a construction of 
the error value generation circuit 62 of Fig. 18. In Fig. 
20, the error value generation circuit 62 is constructed with 

15 zeroth to fifth syndrome registers 621-0 to 621-5, a threshold 
value judgment circuit 623 and syndrome correcting exclusive 
OR circuits 622-1 to 622-3. 

The threshold value judgment circuit 623 takes the 
syndrome series S2 and the outputs of the fifth, second and 

20 zeroth syndrome registers as input to make judgment that error 
is caused when number of input signals having value "1" is 
greater than the threshold value to output "1" to the syndrome 
correcting exclusive OR circuits 622-1 to 622-3 and the 
threshold value judgment circuit 623 as the correction value 
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E2. 

When number of the input signals having value "1" is 
less than the threshold value, judgment is made that error 
is not caused to output " 0 " as the error value E2 • The syndrome 
5 series S2 , the fifth, second and zeroth information series 
syndrome register respectively correspond to order numbers 
of 6, 5, 2, 0 of the generation polynomial having coefficients 
other than zero. 

The zeroth to fifth syndrome registers 621-0 to 621-5 

10 and the syndrome correcting exclusive OR circuits 622-1 to 
622-3 have function for shifting the syndrome series S2 from 
higher order register to lower order register at every 
occurrence of clock. Furthermore, in order to eliminate 
influence of error from the syndrome series S2, the signal 

15 output to the threshold value judgment circuit 623 has a 
function for inverting the value when the error is detected. 
In order to realize the foregoing function, the zeroth to fifth 
syndrome registers 621-0 to 621-5 and the syndrome correcting 
exclusive OR circuits 622-1 to 622-3 are connected in the 

20 following manner. 

The syndrome correcting exclusive OR circuit 622-1 takes 
the syndrome series S2 and the correction value E2 as inputs 
and outputs the result of exclusive OR operation to the fifth 
syndrome register 621-5. The fifth syndrome register 621-5 
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takes the output of the syndrome correcting exclusive OR circuit 
622 - 1 as input to output one clock delayed signal to the syndrome 
correcting exclusive OR circuit 622-2 and the threshold value 
judgment circuit 623. 
5 The syndrome correcting exclusive OR circuit 622-2 takes 

the output of the fifth syndrome register 621-5 and the 
correct ion value E2 as input and outputs the result of exclusive 
OR operation to the fourth syndrome register 621-4 . The fourth 
syndrome register 621-4 takes the output of the syndrome 

10 correcting exclusive OR circuit 622-2 as input to output the 
one clock delayed signal to the third syndrome register 621-3 . 

The third syndrome register 621-3 takes the output of 
the fourth syndrome register 621-4 as input to output the one 
clock delayed signal to the second syndrome register 621-2. 

15 The second syndrome register 621-2 takes the output of the 
third syndrome register 621-3 as input to output one clock 
delayed signal to the syndrome correcting exclusive OR circuit 
622-3 and the threshold value judgment circuit 623. 

The syndrome correcting exclusive OR circuit 622-3 takes 

20 the output of the second syndrome register 621-2 and the 
correction value E2 as input to output the result of exclusive 
OR operation to the first syndrome register 621-1. The first 
syndrome register 621-1 takes the output of the syndrome 
correcting exclusive OR circuit 622-3 as input to output one 
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clock delayed signal to the zeroth syndrome register 621-0. 
The zeroth syndrome register 621-0 takes the output of the 
first syndrome register 621-1 as input to output one clock 
delayed signal to the threshold value judgment circuit 623. 
5 Next, in the shown embodiment of the self -orthogonal 

code decoding circuit according to the present invention, 
operation will be discussed with reference to Figs. 14 to 20 
and in terms that the coding ratio is 1/2, the code generating 
polynomial expression is foregoing (1) , number of orthogonal 

10 is four and number or times of repetition of decoding is 2. 

In case of the self orthogonal code of coding ratio 1/2, 
the check series of the same ratio is added to the information 
series in the not shown encoder to generate a transmission 
series, in which the information series and check series are 

15 arranged alternately. The transmission series is output to 
the line and the reception series Y, which is generated by 
adding error to the transmission system, is input to the 
decoding circuit. 

The code synchronization and serial/parallel conversion 

20 circuit 4 performs code synchronization, serial/parallel 
conversion of the reception series Y to output the information 
series I and the check series P to the first stage decoding 
circuit 5. At this time, the code synchronization in the code 
synchronization and serial/parallel conversion circuit 4 is 
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performed on the basis of error count value EC input from the 
first stage decoding circuit 5. For example, when the error 
count value EC is greater than or equal to the threshold value, 
judgment is made that code synchronization is broken to vary 
5 phase of the parallel signal to be output to the first stage 
decoding circuit 5. 

The first stage decoding circuit 5 takes the information 
series I and the check series P as inputs to perform error 
correction on the basis of the information series I and the 

10 check series P for outputting the first stage corrected 
information series ICl and the delayed check series PD to the 
second stage decoding circuit 6. 

The information series I is input to the first information 
series register 511-1 and is shifted to higher order information 

15 series register at every occurrence of the clock . Accordingly, 
the delayed information series IDl output from the sixth 
information series register 511-6 is delayed for six clocks 
relative to the information series I . The delayed information 
series IDl delayed by the information series register is output 

20 to the error correction circuit 53. 

Order number of the information series register 
corresponds to order number of generation polynomial 
expression. The input information series I correspond to 
zeroth of generation polynomial expression. The syndrome 
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series SI derived by exclusive OR of the signal corresponding 
to order nvimber of the generation polynomial expression having 
non-zero coefficient and the check series P. 

The generation polynomial expression of the shown 
5 embodiment has non-zero coefficient at zeroth, second, fifth 
and sixth order. Therefore, the information series I, the 
outputs of the second, fifth and sixth information series 
registers and the check series P are input to the exclusive 
OR circuit 512 . The exclusive OR circuit 512 takes an exclusive 

10 OR of the input signals to output the result to the error value 
generation circuit 52 as the syndrome series SI. 

The check series P is input to the first check series 
register 513-1 and is shifted to higher order check series 
register at every occurrence of clock. Accordingly, the 

15 delayed check series PD output from the sixth check series 
register 513-6 is delayed for six clocks relative to the check 
series P. The delayed check series PD delayed in the same 
extent as the information series is output to the second stage 
decoding circuit 6 . 

2 0 The error value generation circuit 52 leads an error 

value on the basis of the syndrome series SI input from the 
syndrome series generation circuit 51. The syndrome series 
SI is input to the fifth syndrome register 521-5 and then shifted 
to lower order syndrome register at every occurrence of the 
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clock. Number of orders of the syndrome registers corresponds 
to order number of the generation polynomial expression. The 
syndrome series SI corresponds to sixth order. 

The signal corresponding to order number of the 
generation polynomial expression having non-zero coefficient 
is output to the threshold value judgment circuit 523 . In 
the shown embodiment, the syndrome series SI and the outputs 
of the fifth, second and zeroth syndrome registers are output 
to the threshold value judgment circuit 523. 

For example, consideration is given that the case where 
the threshold value of the threshold value judgment circuit 
523 is four. In this case, when all of the input signals of 
the four threshold value judgment circuits are "1", judgment 
is made that error is contained in the delayed information 
series IDl to output as the error value El. When number of 
input signals having value "1" is less than four, judgment 
is made that error is not contained in the delayed information 
series IDl to output "0" as the error value El. 

When error is detected in the threshold value judgment 
circuit 523, in order to eliminate influence of error from 
the syndrome series SI, the signal input to the threshold value 
judgment circuit 523 inverts the value when the error is 
detected and input to the lower order syndrome register. 
Particularly, inversion of the value is performed by the 
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syndrome correcting exclusive OR circuits 522-1 to 522-3. 

The syndrome correcting exclusive OR circuits 522-1 to 
522-3 takes the syndrome series SI and outputs of the fifth 
and second syndrome registers as first input and the error 
5 value El as second input. The syndrome correcting exclusive 
OR circuits 522-1 to 522-3 takes an exclusive OR of the first 
input and the second input to output the result of exclusive 
OR operation to respective of the fifth, fourth and first 
syndrome registers . 
10 The error detection counter 524 receives the error value 

El as input to count number of errors detected with a given 
period. The error count value EC as counted is output to the 
code synchronization and serial/parallel conversion circuit 
4. 

15 The error correction circuit 53 corrects the delayed 

information series IDl input from the syndrome series 
generation circuit 51 on the basis of the error value El input 
from the error value generation circuit 52 to output the first 
stage corrected information series ICl to the second stage 

20 decoding circuit 6. The second stage decoding circuit 6 
performs error correction for the first stage corrected 
information series ICl reduced number of error in the first 
stage decoding circuit 5 to further reduce number of errors. 
The first to sixth information series registers 611-1 
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to 611-6 has a function for delaying the information series 
until end of the error detection process and a function for 
generating syndrome series S2 together with the exclusive OR 
circuit 612 . 

5 The delayed information series IDl is input to the first 

information series register 611-1 and is shifted to higher 
order information series register at every occurrence of clock 
to output the delayed information series ID2 delayed by the 
information series register to the error correction circuit 
10 63. 

The order nximber of the information series register 
corresponds to the order number of generation polynomial 
expression. The delayed information series IDl corresponds 
to zeroth of the generation polynomial expression. The 
15 syndrome series S2 is derived by exclusive OR of the signal 
corresponding to order number of the generation polynomial 
expression having non-zero coefficients and the delayed check 
series PD. 

The generation polynomial expression in the shown 
20 embodiment has non- zero coefficients at zeroth, second, fifth 
and sixth order. Therefore, the delayed information series 
IDl, the outputs of the second, fifth and sixth information 
series registers and the delayed check series PD are input 
to the exclusive OR circuit 612. The exclusive OR circuit 
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612 takes exclusive OR of the input signals to output the result 
of the exclusive OR operation to the error value generation 
circuit 62 as the syndrome series S2 . 

The error value generation circuit 62 leads the error 
5 value on the basis of the syndrome series S2 input from the 
syndrome series generation circuit 61. The syndrome series 
S2 is input to the fifth syndrome register 621-5 to be shifted 
to lower order syndrome register at every occurrence of clock. 
The order number of the syndrome register corresponds to order 

10 number of generation polynomial expression. The syndrome 
series S2 corresponds to sixth order. 

The signal corresponding to order number of the 
generation polynomial expression having non-zero coefficient 
is output to the threshold value judgment circuit 623. In 

15 the shown embodiment, the syndrome series 32 and the outputs 
of the fifth, second and zeroth syndrome registers are output 
to the threshold value judgment circuit 623. 

For example, consideration is given for the case where 
the threshold value judgment circuit 623 is three. In this 

20 case, when number of input signals having value "1" is greater 
than or equal to 3, judgment is made that error is caused to 
output "1" as correction value E2 . If the number of input 
signal having value "1" is less than 3, judgment is made that 
error is not contained to output "0" as correction value E2 . 
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The conventional decoding circuit performs decoding of 
the threshold value 3 only once in the threshold value judgment 
circuit. The shown embodiment of the decoding circuit 
performs decoding for a plurality of times to improve error 
5 correction performance. In the shown embodiment, the 
threshold value of the threshold value judgment circuit of 
the first stage decoding circuit 5 is set at 4 and the threshold 
value of the threshold value judgment circuit of the second 
stage decoding circuit 6 is set at 3 . In this case, only those 

10 having high probability of containing error are corrected in 
the first stage decoding circuit 5. 

The threshold value of the threshold value judgment 
circuit of the second stage decoding circuit 6 is the same 
as the conventional decoding circuit. However, since the 

15 signal, in which part of the error is corrected in the first 
stage decoding circuit 5 is input, possibility of occurrence 
of error correction can be reduced, and error which could not 
be corrected by the conventional decoding circuit can be 
corrected. Therefore, the output of the second stage decoding 

20 circuit 6 has smaller number of residual error in comparison 
with the output of the conventional decoding circuit. 

When error is detected by the threshold value judgment 
circuit 623, error correction performance can be enhanced by 
eliminating influence of error from the syndrome series S2 . 



r 
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In order to eliminate the influence of error from the syndrome 
series S2 , the signal to be input to the threshold value judgment 
circuit 623 is inverted the value thereof when error is detected 
and then input to the lower order syndrome register. 
5 Particularly, inversion of the values is performed by the 
syndrome correcting exclusive OR circuits 622-1 to 622-3. 

The syndrome correcting exclusive OR circuits 622-1 to 
622-3 take the syndrome series S2, the outputs of the fifth 
and second syndrome registers as first input and the correction 

10 value E2 as second input. The syndrome correcting exclusive 
OR circuits 622-1 to 622-3 take exclusive OR of the first and 
second inputs to output the result of exclusive OR operation 
to the fifth, fourth and first syndrome registers. 

The error correction circuit 63 corrects the delayed 

15 information series ID2 input from the syndrome series 
generation circuit 61 on the basis of the correction value 
E2 input from the error value generation circuit 62 to output 
as second stage corrected information series IC2 . 

Next, in the shown embodiment of the self -orthogonal 

20 code decoding circuit according to the present invention, 
operation has been discussed in terms that the coding ratio 
is 1/2, the code generating polynomial expression is foregoing 
(1) , number of orthogonal is four and number or times of 
repetition of decoding is 2. However, coding ratio, number 
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of orthogonal, generation polynomial expression and number 
of times of repetition of decoding can be set arbitrary. 

The conventional decoding had encountered problem in 
low error correction performance while decoding is easily and 
5 can be easily applied for systems. The present invention can 
be realized with simple circuit construction and can achieve 
significantly high error correction performance. 

By delaying the check series using the check series 
register and inputting the result of the delaying to the next 
10 deco^ding circuit, decoding can be repeated and the error 
correction performance can be significantly imnproved. 

On the other hand, by setting the threshold value of 
the threshold value judgment circuit in the first decoding 
large to make correction only for highly probable errors, and 
15 in the subsequent stages, the threshold values of the threshold 
value judgment circuits are gradually reduced in accordance 
withprogress of decoding to correct errors of lower probability . 
This manner of error correction reduces possibility of causing 
erroneous correction to significantly improve error 
20 correction performance. 

Next, another embodiment of the present invention will 
be discussed with reference to the drawings . In one embodiment 
of the present invention, the error value output from the 
threshold value judgment circuit in the first stage decoding 
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circuit is counted to perform judgment of code synchronization 
on the basis of the counted error detection number. However, 
the threshold values of the threshold value judgment circuit 
in the first stage decoding circuit are set large, number of 
5 error detection upon code synchronization and number of error 
detection in asynchronous state are not significantly 
different to cause difficulty in judgment of code 
synchronization/ asynchronizat ion . 

In order to solve this problem, in another embodiment 

10 of the present invention, separately from the threshold value 
judgment circuit from^ eae error generation, the threshold value 
judgment circuit dedicated for code synchronization is 
provided for setting the threshold value low. Hereinafter, 
similarly to one embodiment of the present invention, operation 

15 and construction of another embodiment of the present invention 
will be discussed in terms that the coding ratio is 1/2, the 
code generating polynomial expression is foregoing (1) , number 
of orthogonal is four and number or times of repetition of 
decoding is 2 . 

20 Another embodiment of the decoding circuit according 

to the present invention has similar construction as one 
embodiment of the present invention except for providing of 
the threshold value judgment circuit dedicated for code 
synchronization in the error generation circuit 52 in the first 
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Stage decoding circuit 5 and threshold value is set at lower 
value. In the following discussion, the same reference 
numerals as the former embodiment of the present invention 
will be used. 

5 Fig. 21 is a block diagram showing a construction of 

an error value generation circuit in another embodiment of 
the first stage decoding circuit according to the present 
invention. In Fig. 21, the error value generation circuit 
52 in another embodiment of the present invention, is 

10 constructed with the zeroth to fifth syndrome registers 521-0 
to 521-5, the threshold value judgment circuit 523, the error 
detection counter 524, the syndrome correcting exclusive OR 
circuits 522-1 to 522-3 and code synchronization dedicated 
threshold value judgment circuit 525. 

15 Fig. 22 is a flowchart showing decoding process in another 

embodiment of the first stage decoding circuit according to 
the present invention. Decoding process in the first stage 
decoding circuit in another embodiment of the present invention 
will be discussed with reference to Figs. 21 and 22. Process 

20 operation at steps 21 to 26 are similar to the process operation 
at steps 11 to 16 shown in Fig . 9 . Discussion for these process 
operation will be eliminated. 

The signal corresponding to order number of the 
generation polynomial expression having non-zerocoef f icients 
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is output ththe code synchronization dedicated threshold value 
judgment circuit 525. In the shown embodiment, the outputs 
of the syndrome series SI and the fifth, second and zeroth 
syndrome registers are output to the code synchronization 
5 dedicated threshold value judgment circuit 525. 

The code synchronization dedicated threshold value 
judgment circuit 525 makes judgment that error is caused when 
number of signals having value " 1 " is greater than the threshold 
value, to output "1" as the error value ES. When number of 

10 signals having value "1" is less than the threshold value, 
judgment is made that error is not caused to output "0" as 
the error value ES, 

The error value ES is output to the error detection 
counter 524 to count number of errors detected within the given 

15 period. The counted error count value EC is output to the 
code synchronization and serial/parallel conversion circuit 
4 (step S28 of Fig. 22) . 

In another embodiment of the present invention, the 
threshold value of the code synchronization dedicated 

20 threshold value judgment circuit 525 is 3 and the threshold 
value of the threshold value judgment circuit 523 is 4, for 
example , in comparison with the method counting the error number 
on the basis of the error value El output by the threshold 
value judgment circuit 523, erroneous judgment of code 
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synchronization and asynchronization can be reduced. 

Subsequently, a further embodiment of the present 
invention will be discussed with reference to the drawings. 
In one embodiment of the present invention, the error value 
5 output from the threshold value judgment circuit in the first 
stage decoding circuit is fed back to correct syndrome series. 
Particularly, when error of the threshold value judgment 
circuit is detected, aprocess for inverting the syndrome series 
input to the threshold value judgment circuit is performed. 

10 However, by performing inversion process of the syndrome 

series , number of registers storing " 1 " in the syndrome register 
can be reduced even when the code synchronization is not 
established. When number of registers in the syndrome 
register storing "1" is reduced, occurrence of judgment of 

15 error by the threshold value judgment circuit can be reduced 
to cause difficulty in discrimination of synchronized state 
and asynchronized state. 

Therefore, in another embodiment of the present 
invention, in addition to the error value generating syndrome 

20 register and the threshold value judgment circuit , the syndrome 
register and the threshold value judgment circuit dedicated 
for code synchronization are provided to so as not to perform 
correction on the basis of the result of error judgment by 
the code synchronizing syndrome register. 
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Similarly to one embodiment of the present invention, 
operation and construction of another embodiment of the present 
invention will be discussed in terms that the coding ratio 
is 1/2 , the code generating polynomial expression is foregoing 
5 (1) , number of orthogonal is four and number or times of 
repetition of decoding is 2 . 

Another embodiment of the decoding circuit according 
to the present invention has similar construction as one 
embodiment of the present invention except that the syndrome 

10 register and the threshold value judgment circuit dedicated 
for code synchronization is provided in the error value 
generation circuit 52 in the first stage decoding circuit 5, 
and a method not to perform correction on the basis of the 
result of error judgment in the code synchronizing syndrome 

15 register • In the following discussion, the reference numerals 
similar to one embodiment of the present invention are used. 

Fig. 23 is a block diagram showing a construction of 
the error value generation circuit in a further embodiment 
of the first stage decoding circuit according to the present 

20 invention. In Fig. 23, the error value generation circuit 
52 in another embodiment of the present invention is constructed 
with zeroth to fifth syndrome registers 521-0 to 521-5, the 
threshold value judgment circuit 523, the error detection 
couter 524, code synchronization dedicated threshold value 
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judgement circuit 525, the zeroth to fifth code synchronization 
dedicated syndrome registers 526-0 to 526-5. 

Fig. 24 is a flowchart showing a decoding process in 
a further embodiment of the first stage decoding circuit 
5 according to the present invention. Decoding process in the 
first decoding circuit in another embodiment of the present 
invention will be discussed with reference to Figs. 23 and 
24. It should be noted that, in Fig. 24, process operation 
in steps 31 to 36 is similar to the process operation of steps 

10 11 to 16 shown in Fig. 9. Therefore, discussion for the process 
operation will be eliminated from disclosure. 

The syndrome series S2 is input to the fifth code 
synchronizing syndrome register 526-5 to shift to lower order 
syndrome register at every occurrence of clock (step S3 7 of 

15 Fig, 24) . Order number of syndrome register corresponds to 
order number of generation polynomial expression. The 
syndrome series S2 corresponds to sixth order. 

The signals corresponding to order number of the 
generation polynomial expression having non-zerocoef f icients 

20 output to the code synchronization dedicated threshold value 
judgment circuit 525. In case of the shown embodiment, the 
syndrome series SI and outputs of the fifth, second and zeroth 
code synchronization dedicated syndrome registers are output 
to the code synchronization dedicated threshold value judgment 
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circuit 525. The code synchronization dedicated threshold 
value judgment circuit 525 makes judgment that error is caused 
when the number of signals having value "1" is greater than 
or equal to the threshold value to output "1" as error value 
5 ES. When the number of signals having value "1" is less than 
the threshold value, judgment that error is not caused, is 
made to output "0" as the error value ES (step S3 8 of Fig, 
24) . 

The error value ES is output to the error detection 
10 counter 524 to count the error number detected within the given 
period. The error count value EC thus counted is output to 
the code synchronization and serial/parallel conversion 
circuit 4 (step S3 9 of Fig, 24) . The syndrome series input 
to the code synchronization dedicated threshold value judgment 
15 circuit 525 is not corrected on the basis of result of error 
judgment to make erroneous judgment of code synchronization 
and asynchronization small. 

As set forth above, according to the present invention, 
some of the syndrome bits determined by only error of the 
20 reception series is output in the self orthogonal code decoding 
circuit performing decoding for the self orthogonal code as 
convolution code to have parity check sum orthogonal to 
information bit of the block at a timing 0, decoding for self 
orthogonal code is repeated for a plurality of times to realize 
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self orthogonal code decoding with simple circuit construction 
to significantly improve error correction performance. 

Although the present invention has been illustrated and 
described with respect to exemplary embodiment thereof, it 
5 should be understood by those skilled in the art that the 
foregoing and various other changes, omission and additions 
may be made therein and thereto, without departing from the 
spirit and scope of the present invention. Therefore, the 
present invention should not be understood as limited to the 
10 specific embodiment set out above but to include all possible 
embodiments which can be embodied within a scope encompassed 
and equivalent thereof with respect to the feature set out 
in the appended claims. 



- 67 - 



WHAT IS CLAIMED IS: 

1. A self orthogonal decoding circuit performing decoding 
for self orthogonal code repeating decoding for said self 
orthogonal code for a plurality of times. 

5 

2 . A self orthogonal decoding circuit performing decoding 
for self orthogonal code on the basis of syndrome bit determined 
only by an error in a reception series which is generated by 
adding error to a transmission series which is in turn generated 

10 by parallel/serial conversion with adding an check series to 
an information series, comprising: 

a plurality of stages of deciding circuit for repeating 
decoding for said self orthogonal code for a plurality of times ; 
and 

15 check series register provided for each of decoding 

circuit except for the decoding circuit at a final stage among 
said plurality of stages of decoding circuits and for inputting 
said check series to next stage of decoding circuit with delay, 

20 3 . A self orthogonal decoding circuit as set forth in claim 
2, wherein, in said plurality of stages of decoding circuits, 
a threshold value judgment threshold value for making judgment 
as error in first decoding is set large to make correction 
only for high probability of error being corrected, and said 
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threshold value judgment threshold value being gradually 
reduced as repeated decoding for said self orthogonal code, 
for making correction for lower probability of error. 

5 4. A self orthogonal decoding circuit as set forth in claim 

2, which comprises means for performing code synchronization 
judgment by counting number of errors as being judged as error 
and performing code synchronization on the basis of counted 
error number. 

10 

5 . A self orthogonal decoding circuit as set forth in claim 

3, which comprises code synchronization dedicated threshold 
value judgment circuit provided separately from the circuit 
for making judgment of said error and dedicated for code 

15 synchronization and making judgment whether error is caused 
or not on the basis of threshold value judgment threshold value 
optimized for code synchronization, and said threshold value 
of said code synchronization dedicated threshold value 
judgment circuit to be lower than said threshold value judgment 

20 threshold value. 



6 . A self orthogonal decoding circuit as set forth in claim 
5, which comprises a syndrome register which shifts said 
syndrome bit provided for code synchronization to output to 
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said code synchronization dedicated threshold value judgment 
circuit, so as not to perform correction on the basis of the 
result of error judgment of said code synchronization dedicated 
threshold value judgment circuit for said syndrome register, 

5 

7 . A self orthogonal decoding circuit as set forth in claim 
4, wherein each decoding circuit in said plurality stages 
comprises : 

syndrome generation means for generating said syndrome 

10 bit; 

error value generation means for leading an error value 
by making judgment of error of said syndrome bit generated 
by said syndrome generation means on the basis of said threshold 
value judgment threshold value; 

15 error correcting means for correcting error of said 

syndrome bit on the basis of said error value generated by 
said error value generation means; and 

error detection counter for counting said error number 
on the basis of said error value generated by said error value 

20 generation means. 



8 . A self orthogonal decoding circuit as set forth in claim 
1, wherein, in a system including an information source 
generating an information series, an encoder for converting 
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said information series into a code series, and a communication 
path for transmitting said code series, decoding for said self 
orthogonal code is repeated for a plurality of times. 

5 9. A self orthogonal decoding circuit as set forth in claim 
8 , wherein said communication path is constructed with a wired 
cable . 

10 . A self orthogonal decoding circuit as set forth in claim 
10 9, wherein said wired cable is an optical cable. 

11 . A self orthogonal decoding circuit as set forth in claim 
8, wherein said communication path is a transmission path in 
radio communication, 

15 

12. A self orthogonal decoding method for performing 
decoding for self orthogonal code repeating decoding for said 
self orthogonal code for a plurality of times. 

20 13. A self orthogonal decoding method performing decoding 
for self orthogonal code on the basis of syndrome bit determined 
only by an error in a reception series which is generated by 
adding error to a transmission series which is in turn generated 
by parallel/serial conversion with adding an check series to 
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an information series, comprising a step of: 

in each of a plurality of stages of deciding circuit 
for repeating decoding for said self orthogonal code for a 
plurality of times, said check series being input to next stage 
5 of decoding circuit with a delay except for the decoding circuit 
at the final stage. 

14 . A self orthogonal decoding method as set forth in claim 
13, wherein, in said plurality of stages of decoding circuits, 

10 a threshold value judgment threshold value for making judgment 
as error in first decoding is set large to make correction 
only for high probability of error being corrected, and said 
threshold value judgment threshold value being gradually 
reduced as repeated decoding for said self orthogonal code, 

15 for making correction for lower probability of error. 

15 . A self orthogonal decoding method as set forth in claim 
13 , which comprises means for performing code synchronization 
judgment by counting number of errors as being judged as error 

2 0 and performing code synchronization on the basis of counted 
error nximber, 

16. A self orthogonal decoding method as set forth in claim 
15, wherein a threshold value of a code synchronization 
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dedicated threshold value judgment circuit provided 
separately from the circuit for making judgment of said error 
and dedicated for code synchronization and making judgment 
whether error is caused or not on the basis of threshold value 
5 judgment threshold value optimized for code synchronization, 
being set lower than said threshold value judgment threshold 
value . 

17, A self orthogonal decoding method as set forth in claim 
10 16, which comprises a step of providing a syndrome register 

which shifts said syndrome bit provided for code 
synchronization to output to said code synchronization 
dedicated threshold value judgment circuit, soas not toperf orm 
correction on the basis of the result of error judgment of 
15 said code synchronization dedicated threshold value judgment 
circuit for said syndrome register. 

18. A self orthogonal decoding method as set forth in claim 
15, which includes 

20 step of generating said syndrome bit, 

step of leading an error value by making judgment of 
error of said syndrome bit generated by said syndrome generation 
means on the basis of said threshold value judgment threshold 
value , 
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Step of correcting error of said syndrome bit on the 
basis of said error value generated by said error value 
generation means; and 

step of counting said error number on the basis of said 
5 error value generated by said error value generation means. 

19. A self orthogonal decoding method as set forth in claim 
12, wherein, in a system including an information source 
generating an information series, an encoder for converting 

10 said information series into a code series , and a communication 
path for transmitting said code series, decoding for said self 
orthogonal code is repeated for a plurality of times. 

20. A self orthogonal decoding method as set forth in claim 
15 19 , wherein said communication path is constructed with a wired 

cable . 

21. A self orthogonal decoding method as set forth in claim 
20, wherein said wired cable is an optical cable. 

20 

22. A self orthogonal decoding method as set forth in claim 
19, wherein said communication oath is a transmission path 
in radio communication. 
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ABSTRACT OF THE DISCLOSURE 

A self orthogonal decoding circuit and a method thereof , 
can be realized with simple circuit construction and can 
5 significantly improve error correction performance. The 
self orthogonal decoding circuit performing decoding for self 
orthogonal code repeats decoding for the self orthogonal code 
for a plurality of times. 



